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0 This invention relates to an information manage- 
ment method for magnetooptic disks, etc., a data 
recording medium, a data recording method, a meth- 
od and apparatus for information retrieval, and aims 
at quickly making access. A data track of a mag- 
netooptic disk is divided into a volume management 
area and an extent area. Data of files are recorded in 
the extent area, and directory management informa- 
tion and file management information are recorded in 
the volume management area. The volume manage- 
ment area contains 32 clusters. The data allocation 
unit of the volume management area is 2 Kbytes and 
that of the extent area is 8 Kbytes. A relative record- 
ing position inside the volume management area of a 
sub-directory is recorded as directory information in 
the volume management area. 
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Technical Field 

This invention relates to a method for manage- 
ment of information (hereinafter simply referred to 
an information management method depending 
upon circumstances), a data recording medium, a 
data recording method, an information retrieving 
method, and an information retrieving apparatus, 
which are suitable when used in the case of carry- 
ing put management of information recorded with 
respect to an information recording medium where 
access speed is relative low, e.g., a magneto- 
optical disc or an optical disc. etc. 

Background Art 

In MS-DOS (trade name) popuralized as an 
operating system for personal computer in recent 
years, both directory management information and 
file data are recorded together in the same record- 
ing units in the same area. This method advanta- 
geously constructs a hierarchical directory file sys- 
tem without making distinction between a method 
for management of file and a method for manage- 
ment of directory. 

In the method of UNIX (trade name), the re- 
cording area is divided into Data Block and Super 
Block. Directory file, sub-directory file and data file 
are recorded in the Data Block, and i-node list is 
recorded in the Super Block. 

In the directory file, name of file belonging to a 
corresponding directory and i-node No. are de- 
scribed. The i-node list consists of a plurality of i- 
nodes to which predetermined numbers are at- 
tached, and respective i-nodes describe recording 
positions (locations) within Data Block of the sub- 
directory file and the data file. 

- Further, in the method of Macintosh (trade 
name) disclosed, e.g., in the U.S. P. No. 4,945,475 
and the Japanese Patent Application Laid Open 
No. 16132/1988, etc., directory management In- 
formation are caused to all undergo hierarchical 
management by making use of the structure of B- 
Tree in Catalog File. Namely, collective manage- 
ment of all of files and directories is carried out by 
keys of records of B-Tree (combination of ID (Iden- 
tification) Nos. of parent directories and file names. 
This catalog file is recorded in practice in a con- 
centrated area. For retrieval of data file, such B- 
Tree is used in place of directly employing hierar- 
chical information of directory so that any file in the 
hierarchical directory is indirectly retrieved. 

However, in the hierarchical directory file sys- 
tem of MS-DOS. since information of respective 
directories are recorded in a distributed (dispersed) 
manner onto a recording medium, there is the 
possibility that files existing at lower rank layers of 
the hierarchical directory must undergo seeking 



(search) over the entirety of the recording medium 
for retrieval of directory. As a result, in the case of 
recording media where access speed is low, re- 
markably lowering of file access speed would re- 
5 suit. 

In the case where directory management in- 
formation are recorded in a distributed manner as 
described above, the number of physical write/read 
operations for updating of directory is increased, 

10 and buffer utilization efficiency of the directory 
management information also becomes poor. 

Moreover, in the case of the method of UNIX, 
while the number of physical write operations of 
Super Block can be reduced by carrying out buf- 

75 fering, since management of i-node itself is carried 
out by a method independent of the directory hier- 
archy (i-node list), a method for management of 
these i-nodes becomes complicated. Accordingly, 
this management method is not effective for com- 

20 pact (small-sized) equipments such as personal 
computer, etc. aside from higher performance work 
station. 

Further, since the management by B-Tree is 
extremely complicated and an access to sub-direc- 
25 tory is indirectly provided in place of directly mak- 
ing an access to sub-directory by using directory 
hierarchical information, it is necessary to retrieve 
node trees of B-Tree every retrieval operations of 
directory. 

30 Since B-Tree is of a structure such that dis- 

tances from the root of the tree up to all leaves are 
the same (the same number of stages), retrieval is 
efficiently carried out. However, according as the 
numbers of directories and/or files is increased, 

35 such distances (the number of stages) are in- 
creased in a manner of three stages, or four 
stages. As a result, the number of access oper- 
ations has a tendency to substantially increase as 
compared to the case where location (position) of 

40 directory is directly indicated. For this reason, this 
method is not efficient and is not suitable for com- 
pact (small-sized) equipments. 

This invention has been made in view of such 
circumstances, and contemplates permitting re- 

45 trieval of a predetermined directory file in the hier- 
archical directory by a simple method, and provid- 
ing realization of high speed file retrieval and re- 
duction of the number of physical read/write oper- 
ations for updating of directory. In addition, this 

50 invention contemplates permitting directory infor- 
mation to be updated in a short time. 

Disclosure of the Invention 

55 A method for management of information de- 

scribed in claim 1 is directed to an information 
management method for carrying out management 
of information recorded on a recording- medium, 
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characterized in that management of a first area 
(e.g.. Extent Area of Fig. 4) on the recording me- 
dium (e.g.. magneto-optical disc 804 of Fig. 2) 
where data of file are recorded is carried out in first 
allocation units (e.g., Allocation Blocks) by using 5 
first management information (e.g., Volume Space 
Bitmap (VSB) of Fig. 6), that management of a 
second area (e.g.. Volume Management Area of 
Fig. 4) on the recording area, which is distin- 
guished (separated) from the first area, is carried to 
out in second allocation units (e.g.. Management 
Blocks) each independent of the first allocation unit 
by using second management information (e.g.. 
Management Table (MT) of Fig. 7), and that sub- 
directory information (e.g.. Directory Record for di- 75 
rectory of Fig. 8) in a directory (e.g.. Directory 
Record Block (DRB) of Fig. 5) constituted with at 
least one of the second allocation units within the 
second area includes information (e.g., Index to 
DRB of Fig. 8) indicating location (position) in the 20 
second area of the second allocation unit constitut- 
ing that directory. 

The second allocation unit may be caused to 
be smaller than the first allocation unit. 

In the case where one file consists of the plural 25 
first allocation units existing at discrete or separate 
locations (positions), data recorded in the second 
area may be caused to include file extent informa- 
tion (e.g., Extent Record (ER) of Fig. 14 including 
Extent Record Index of Fig. 15 or Extent Descriptor 30 
of Fig. 16) indicating a corresponding one or ones 
constituting the one file, of the first allocation units 
of the first area. 

File information (e.g., Directory Record for file 
of Fig. 8) corresponding to one file in the directory 35 
may be caused to include information (e.g., Index 
to ER of Fig. 8) indicating location of the second 
allocation unit including file extent information in 
the second area. 

In the case where one file consists of succes- 40 
sive first allocation units, file information (e.g.. Di- 
rectory Record for file of Fig. 8) corresponding to 
one file in the directory may be caused to include 
file location (position) information (e.g., Extent Start 
Location of Fig. 8) indicating a constituting the one 45 
file, of the first allocation units of the first area. 

In the case where one directory consists of a 
plural second allocation units, the second manage- 
ment information may be caused to include link 
information (e.g.. Index to next DRB of Fig. 10) so 
indicating information in which the plural second 
allocation units are connected to each other. 

Data recorded in the second area may be 
caused to include information (e.g.. Volume De- 
scriptor (VD) of Fig. 5) indicating location of root 55 
directory in the second area. 

A data recording medium described in claim 8 
is directed to a data recording medium (e.g., mag- 



neto-optical disc 804 of Fig. 2) on which data 
having hierarchical structure are recorded, char- 
acterized in that data of file are recorded in first 
allocation units (e.g.. Allocation Block) in a first area 
(e.g.. Extent Area of Fig. 4). that a plurality of 
directories are recorded in second allocation units 
(e.g.. Management Block) each independent of the 
first allocation unit in a second area (e.g.. Volume 
Management Area of Fig. 4) distinguished (sepa- 
rated) from the first area, and that sub directory 
information (e.g.. Directory Record for directory of 
Fig. 8) in each directory includes information (e.g.. 
Index to DRB of Fig. 8) indicating location in the 
second area of the second allocation unit constitut- 
ing that sub directory. 

The second allocation unit may be caused to 
be smaller than the first allocation unit. 

In the case where one file consists of plural 
first allocation units existing at discrete or separate 
locations, data recorded in the second area may be 
caused to include file extent information (e.g.. Ex- 
tent Record (ER) of Fig. 14) indicating a corre- 
sponding one or ones constituting the one file, of 
the first allocation units of the first area. 

File information (e.g.. Directory Record for file 
of Fig. 8) corresponding to one file in the directory 
may be caused to include information (e.g.. Index 
to ER of Fig. 8) indicating location of the second 
allocation unit including file extent information in 
the second area. 

In the case where one file consists of succes- 
sive first allocation units, file information (e.g.. Di- 
rectory Record for file of Fig. 8) corresponding to 
one file in the directory may be caused to include 
file location information (e.g.. Extent Start Location 
of Fig. 8) indicating a corresponding one or ones 
constituting the one file, of the first allocation units 
of the first area. 

In the case where one directory consists of 
plural second allocation units, management infor- 
mation within data recorded in the second area 
may be caused to include link information (e.g., 
Index to next DRB of Fig. 10) indicating information 
in which the plurality second allocation units are 
connected to each other- 
Data recorded in the second area may be 
caused to include information (e.g.. Volume De- 
scriptor (VD) of Fig. 5) indicating location of root 
directory in the second area. 

A data recording method described in claim 15 
is directed to a data recording method for record- 
ing data having hierarchical directory structure onto 
a recording medium (e.g., magneto-optical disc 804 
of Fig. 2), characterized in that data of file are 
recorded in first allocation units (e.g., Allocation 
Block) in a first area (e.g., Extent Area of Rg. 4), 
that a plurality of directories are recorded in sec- 
ond allocation units (e.g.. Management Block) each 
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independent of the first allocation unit in a second 
area (e.g., Volunne Management Area of Fig. 4) 
distinguished (separated) from the first area, and 
that sub directory information (e.g.. Directory 
Record for directory of Fig. 8) in each directory 
includes information (e.g., Index to DRB of Fig. 8) 
indicating location in the second area of the second 
allocation unit constituting that sub directory. 

The second allocation unit may be caused to 
be smaller than the first allocation unit. 

In the case where one file consists of plural 
first allocation units existing at discrete or separate 
locations, data recorded in the second area may be 
caused to include file extent information (e.g., Ex- 
tent Record (ER) of Fig. 14) indicating a corre- 
sponding one or ones constituting the one file, of 
the first allocation units of the first area. 

File information (e.g., Directory Record for file 
of Fig. 8) corresponding to one file in the directory 
may be caused to include information (e.g.. Index 
to ER of Fig. 8) indicating location of the second 
allocation unit including file extent information in 
the second area. 

In the case where one file consists of succes- 
sive first allocation units, file information (e.g.. Di- 
rectory Record for file of Fig. 8) corresponding to 
one file in the directory may be caused to include 
file location information (e.g., Extent Start Location 
of Fig. 8) indicating a corresponding one or ones 
constituting the one file, of the first allocation units 
of the first area. 

In the case where one directory consists of 
plural second allocation units, management infor- 
mation within data recorded in the second area 
may be caused to include link information (e.g.. 
Index to next DRB of Fig. 10) indicating information 
in which plural second allocation units are con- 
nected to each other. 

The data recorded in the second area may be 
caused to include information (e.g.. Volume De- 
scriptor (VD) of Fig. 5) indicating location of root 
directory in the second area. 

An information retrieving method described in 
claim 22 is directed to an information retrieving 
method for retrieving a desired file from a record- 
ing medium in which management of a first area 
(e.g., extent area of Fig. 4) on a recording medium 
(e.g.. magneto-optical disc 804 of Fig. 2) where 
data of file are recorded is carried out in first 
allocation units (e.g.. Allocation Block) by using first 
management information (e.g., Volume Space Bit- 
map (VSB)). management of a second area (e.g.. 
Volume Management Area of Fig. 4) on the record- 
ing medium distinguished (separated) from the first 
area is carried out in second allocation units (e.g., 
Management Block) each independent of the first 
allocation unit by using second management in- 
formation (e.g., Management Table (MT) of Fig. 7), 



:EP 0676761A1 1 > 



and sub directory information (e.g.. Directory 
Record for directory of Fig. 8) is caused to include 
information (e.g., Index to DRB of Fig. 8) indicating 
location in the second area of the second allocation 
5 unit constituting that sub directory, characterized in 
that the method comprises the steps of: providing 
an access to root directory on the basis of pre- 
determined location information (e.g., Volume De- 
scriptor of Fig. 5) within data recorded in the sec- 
10 ond area; and providing an access to the desired 
file on the recording medium on the basis of file 
location information (e.g., Extent Start Location of 
Fig. 8) indicating a corresponding one or ones of 
the first allocation units of the first area, constituting 

75 the desired file in file information (e.g., Directory 
Record for file of Fig. 8) corresponding to the 
desired file in the root directory. 

An information retrieving method described in 
claim 23 is directed to an information retrieving 

20 method for retrieving a desired file from a record- 
ing medium in which management of a first area 
(e.g.. Extent Area of Fig. 4) on the recording me- 
dium (e.g., magneto-optical disc 804 of Fig. 2) 
where data of file are recorded is carried out in first 

25 allocation units (e.g., Allocation Block) by using first 
management information (e.g.. Volume Space Bit- 
map (VSB) of Rg. 6), management of a second 
area (e.g., Volume Management area of Fig. 4), on 
the recording medium distinguished (separated) 

30 from the first area is carried out in second alloca- 
tion units (e.g.. Management Block) each indepen- 
dent of the first allocation unit by using second 
management information (e.g., Management Table 
(MT) of Fig. 7), and sub directory information (e.g., 

35 Directory Record for directory of Fig. 8) in a direc- 
tory consisting of at least one of the second alloca- 
tion units within the second area is caused to 
include information (Index to DRB of Fig. 8) indicat- 
ing location in the second area of the second 

40 allocation unit constituting that sub directory, char- 
acterized in that the method comprises the steps 
of; providing an access to root directory on the 
basis of first location information (e.g., Volume De- 
scriptor of Fig. 5) within data recorded in the sec- 

45 ond area; providing an access to sub directory 
including file information corresponding to the de- 
sired file on the basis of second location informa- 
tion (e.g.. Index to DRB of Fig. 8) in the root 
directory and parent directory; and providing an 

50 access to the desired file on the recording medium 
on the basis of file location information (e.g., Extent 
Start Location of Fig. 8) indicating a corresponding 
one or ones of the first allocation units of the first, 
area constituting the desired file of file information 

55 (e.g., Directory Record for file of Fig. 8) corre- 
sponding to the desired file in the sub directory. 

An information retrieving method described in 
claim 24 is directed to an information - retrieving 

4 
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method for retrieving a desired file from a record- 
ing medium in which management of a first area 
(e.g.. Extent Area of Fig. 4) on the recording me- 
dium (e.g.. magneto-optical disc 804 of Fig. 2) 
where data of file are recorded is carried out In first 
allocation units (e.g.. Allocation Block) by using first 
management information (e.g., Volume Space Bit- 
map (VSP) of Fig. 6), management of a second 
area (e.g., Volume Management Area of Fig. 4), on 
the recording medium distinguished (separated) 
from the first area is carried out in second alloca- 
tion units (e.g.. Management Block) each indepen- 
dent of the first allocation unit by using second 
management information (e.g.. Management Table 
(MT) of Fig. 7), and sub directory information (e.g., 
Directory Record for directory of Fig. 8) in a direc- 
tory consisting of at least one of the second alloca- 
tion units within the second area is caused to 
include information (Index to DRB of Fig. 8) indicat- 
ing location in the second area of the second 
allocation unit constituting that sub directory, char- 
acterized in that the method comprises the steps 
of: providing an access to root directory on the 
basis of first location information (e.g.. Volume De- 
scriptor of Fig. 5) within data recorded in the sec- 
ond area; providing an access to sub directory 
including file information corresponding to the de- 
sired file on the basis of second location Informa- 
tion (e.g., Index to DRB of Fig. 8) in the root 
directory and parent directory; providing an access 
to file extent information (e.g.. Extent Record (ER) 
of Fig. 14) indicating a corresponding one or ones 
of the first allocation units of the first area constitut- 
ing the desired file on the basis of third location 
information (e.g.. Index to ER of Fig. 8) of file 
information (e.g., Directory Record for file of Fig. 8) 
corresponding to the desired file in the sub direc- 
tory; and providing an access to the desired file on 
the recording medium on the basis of the file 
extent information. 

An approach may be employed to read out. 
from the recording medium, data recorded in the 
second area to store, into a memory (e.g.. FIAM 18 
of Fig. 1), the data recorded In the second memory 
which has been read out to carry out an access to 
root directory, an access to sub directory, and/or 
an access to file extent information by using the 
data stored in the memory. 

An information retrieving apparatus described 
in claim 26 is directed to an information retrieving 
apparatus adapted for retrieving a desired file from 
a recording medium in which management of a first 
area (e.g.. Extent Area of Fig. 4) on the recording 
medium (e.g.. magneto-optical disc 804 of Fig. 2) 
where data of file are recorded is carried out in first 
allocation units (e.g., Allocation Block) by using first 
management information (e.g.. Volume Space Bit- 
map (VSB) of Fig. 6), management of a second 
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area (e.g.. Volume Management area of Fig. 4) on 
the recording medium distinguished (separated) 
from the first area is carried out in second alloca- 
tion units (e.g.. Management Block) each indepen- 
5 dent of the first allocation unit by using second 
management information (e.g.. Management Table 
(MT) of Fig. 7), and sub directory information (e.g.. 
Directory Record for directory of Frg. 8) in a direc- 
tory consisting of at least one of the second alloca- 

70 tion units within the second area is caused to 
include information (Index to DRB of Fig. 8) indicat- 
ing location in the second area of the second 
allocation unit constituting that sub directory, char- 
acterized in that the apparatus comprises: means 

75 (e.g., step S2 of the flowchart of Fig. 18) for provid- 
ing an access to root directory on the basis of 
predetermined location information (e.g.. Volume 
Descriptor of Fig. 5) within data recorded in the 
second area; and means (e.g., step 813 of the 

20 flowchart of Fig. 20) for providing an access to a 
desired file on the recording medium on the basis 
of file location information (e.g.. Extent Start Loca- 
tion of Fig. 8) indicating a corresponding one or 
ones of the first allocation units of the first area. 

25 constituting the desired file of file information (e.g.. 
Directory Record for file of Fig. 8) corresponding to 
the desired file in the root directory. 

An information retrieving apparatus described 
in claim 27 is directed to an information retrieving 

30 apparatus adapted for retrieving a desired file from 
a recording medium in which management of a first 
area (e.g.. Extent Area of Fig. 4) on the recording 
medium (e.g.. magneto-optical disc 804 of Fig. 2) 
where data of file are recorded is carried out in first 

35 allocation units (e.g., Allocation Block) by using first 
management Information (e.g.. Volume Space Bit- 
map (VSB)), management of a second area (e.g.. 
Volume Management Area of Fig. 4) on the record- 
ing medium distinguished (separated) from the first 

40 area is carried out in second allocation units (e.g., 
Management Block) each independent of the first 
allocation unit by using second management in- 
formation (e.g.. Management Table (MT) of Fig. 7)» 
and sub directory information (e.g.. Directory 

45 Record for directory of Fig. 8) in a directory con- 
sisting of at least one of the second allocation units 
within the second area is caused to include in- 
formation (e.g.. Index to DRB of Fig. 8) indicating 
location in the second area of the second allocation 

50 unit constituting that sub directory, characterized in 
that the apparatus comprises: means (e.g., step S2 
of the flowchart of Fig. 18) for providing an access 
to root directory on the basis of first location in- 
formation (e.g., Volume Descriptor of Fig. 5) within 

55 data recorded in the second area; means (e.g.. 
step S3 of the flowchart of Fig. 18) for providing an 
access to sub directory including file information 
corresponding to the desired file on the basis of 

5 
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second location infornnation {e.g., Index to DRB of 
Fig. 8) in the root directory and parent directory; 
and means (e.g., step Si 3 of the flowchart of Fig. 
20) for providing an access to the desired file on 
the recording medium on the basis of file location 5 
information (e.g., Extent Start Location of Fig. 8) 
Indicating a corresponding one or ones of the first 
allocation units of the first area, constituting the 
desired file in file information (e.g., Directory record 
for file of Fig. 8) corresponding to the desired file in 10 
the sub directory. 

An information retrieving apparatus described 
in claim 28 is directed to an information retrieving 
apparatus adapted for retrieving a desired file from 
a recording medium in which management of a first is 
area (e.g., Extent Area of Fig. 4) on the recording 
medium (e.g., magneto-optical disc 804 of Fig, 2) 
where data of file are recorded is carried out in first 
allocation units (e.g.. Allocation Block) by using first 
management information (e.g.. Volume Space Bit- 20 
map (VSB) of Fig. 6), management of a second 
area (e.g.. Volume Management Area of Fig. 4), on 
the recording medium distinguished (separated) 
from the first area is carried out in second alloca- 
tion units (e.g.. Management Block) each indepen- 25 
dent of the first allocation unit by using second 
management information (e.g.. Management Table 
(MT) of Fig. 7), and sub directory information (e.g., 
Directory Record for directory of Fig. 8) in a direc- 
tory consisting of at least one of the second alloca- 30 
tion units within the second area is caused to 
include information (e.g.. Index to DRB of Fig. 8) 
indicating location in the second area of the second 
allocation unit constituting that sub directory, char- 
acterized in that the apparatus comprises: means 35 
(e.g., step S2 of the flowchart of Fig. 18) for provid- 
ing an access to root directory on the basis of first 
location information (e.g., Volume Descriptor of Fig. 
5) within data recorded in the second area; means 
(e.g., step S3 of the flowchart of Fig. 18) for provid- 40 
ing an access to sub directory including file in- 
formation corresponding to the desired file on the 
basis of second location information (e.g.. Index to 
DRB of Rg. 8) in the root directory and parent 
directory; means (e.g.. step SIO of the flowchart of 45 
Fig. 19) for providing an access to file extent in- 
formation (e.g.. Extent Record (ER) of Fig. 14) 
indicating a corresponding one or ones of the first 
allocation units of the first area, constituting the 
desired file on the basis of third location informa- so 
tion (e.g.. Index to ER of Fig. 8) in file information 
corresponding to the desired file in the sub direc- 
tory; and means (e.g., step Sl5 of the flowchart of 
Fig. 20) for providing an access to the desired file 
on the recording medium on the basis of the file 55 
extent information. 

Means (e.g.. optica! pick-up 806 of Fig. 2) for 
reading out. from the recording medium, data re- 



corded in the second area and a memory (e.g., 
RAM 18 of Fig. 1) for storing the data recorded in 
the second area which has been read out may be 
further provided to carry out an access to root 
directory, an access to sub directory and/or an 
access to file extent information by using data 
stored in the memory. 

A method for management of information de- 
scribed in claim 30 is directed to an information 
management method for an information recording 
medium (e.g., disc of the hybrid type of Fig. 23) 
including a recordable area (e.g., recordable area 
of Fig. 23) where information can be recorded and 
a rewrite disable area (e.g., premastered area of 
Fig. 23) where information once recorded cannot 
be rewritten), wherein directory management in- 
formation is recorded in the rewrite disable area, 
characterized in that when the write recordable 
area is initialized, directory management informa- 
tion (e.g., Volume Management Area (VMA) of Fig. 
23) recorded in the rewrite disable area is copied 
to the recordable area to carry out, at times subse- 
quent thereto, management of information on the 
basis of directory management information of the 
recordable area. 

The information recording medium may be 
caused to be a hybrid disc including an optically 
reproducible reproduction only area (e.g., pre- 
mastered area of Fig. 23) where information are 
recorded in advance as pre-pits, and a recording 
area (e.g., recordable area of Fig. 23) where in- 
formation can be magneto-optically written, wherein 
the directory management information is recorded 
in the reproduction only area. 

A method for management of information de- 
scribed in claim 32 is directed to an information 
management method for a write once type informa- 
tion recording disc (e.g., disc of the write once type 
of Fig. 25) where information can be recorded by 
only one, characterized in that the method com- 
prises the steps of: recording, into a first area (e.g., 
session 2 of Fig. 25), predetermined data (e.g., file 
3 of Fig. 25) and directory management information 
(e.g.. Volume Management Area (VMA) of Fig. 25) 
for carrying out data; recording, into a second area, 
new directory management information including 
the directory management information recorded in 
the first area when new data (e.g., files 4. 5 of Fig. 
25) into the second area (e.g., session 3 of Fig. 25; 
and carrying out, at times subsequent thereto, 
management of data on the basis of the directory 
management information of the second area. 

Thus, in the information management method 
described in the claim 1 and the data recording 
method described in the claim 15, sub directory 
information is recorded into the volume manage- 
ment area in a manner to include Index to DRB 
indicating location in the volume management area. 
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Accordingly, the number of physical read/write op- 
erations for updating of directory is reduced, thus 
making it possible to retrieve, with ease and at a 
high speed, a predetermined directory file in the 
hierarchical directory. In addition, it becomes possi- 
ble to update directory information in a short time. 

In the data recording medium described in the 
claim 8, sub director information is recorded in the 
volume management area. Further, the sub direc- 
tory information includes Index to DRB indicating 
location in the volume management area. Accord- 
ingly, it becomes possible to realize a data record- 
ing medium which can be retrieved with ease and 
at a high speed. 

In the information retrieving method described 
in the claim 22 and the information retrieving ap- 
paratus described in the claim 26, root directory is 
accessed from volume descriptor, and file is acces- 
sed on the basis of Extent Start Location in the root 
directory. 

In the information retrieving method described 
in the claim 23 and the information retrieving ap- 
paratus described in the claim 27. root directory is 
accessed from volume descriptor and sub directory 
is accessed on the basis of Index to DRB in the 
root directory and parent directory. Further, file is 
accessed on the basis of Extent Start Location in 
the sub directory. 

In the information retrieving method described 
in the claim 24 and the information retrieving ap- 
paratus described in the claim 28. root directory is 
accessed from volume descriptor and sub directory 
is accessed on the basis of Index to DRB in the 
root directory and parent directory. Further, extent 
record is accessed on the basis of Index to ER in 
the sub directory. Furthermore, file is accessed on 
the basis of the extent record. 

Accordingly, in either case, simple and quick 
access can be made. 

In the information management method de- 
scribed in the claim 30, when the recordable area 
is initialized, volume management area recorded in 
the rewrite disable area is copied to the recordable 
area. At times subsequent thereto, management of 
information is earned out on the basis of the vol- 
ume management area of the recordable area. Ac- 
cordingly, it becomes possible to unitarlly carry out 
management of information of the recordable area 
and the rewrite disable area. 

In the information management method de- 
scribed in the claim 32. when data is recorded into 
a new session, a new volume management area 
including volume management area which has 
been recorded in the old session is recorded. At 
times subsequent thereto, management of informa- 
tion is carried out on the basis of the new volume 
management area. Accordingly, it becomes possi- 
ble to unitarily carry out management of old in- 



formation and information which has been written 
once. 

Brief Description of the Drawings 

5 

Fig. 1 is a block diagram showing the configu- 
ration of an embodiment of an information process- 
ing apparatus to which an information management 
method of this invention is applied. 
TO Fig. 2 is a block diagram showing an example 

of the configuration of a magneto-optical record- 
ing/reproducing apparatus in the embodiment of 
Fig. 1- 

Fig. 3 is a view for explaining the format of 
75 magneto-optical disc 804 of Fig, 2. 

Fig. 4 is a view for explaining the format of 
data track of Fig. 3. 

Fig. 5 is a view for explaining the format of 
volume management area of Fig. 4. 
20 Fig. 6 is a view for explaining the configuration 

of volume space bitmap of Fig. 5. 

Fig, 7 is a view showing the configuration of 
the management table of Fig. 5. 

Fig. 8 is a view for explaining directory record 
25 constituting directory record block of Fig. 5. 

Fig. 9 is a view for explaining the format of 
directory record block entry of the management 
table of Fig. 7. 

Fig. 10 is a view for explaining the format of 
30 the directory record block entry of the management 
table of Fig. 7. 

Fig. 11 is a view for explaining the format of 
the directory record block entry of the management 
table of Fig. 7. 
35 Fig. 12 is a view for explaining the format of 

the directory record block entry of the management 
table of Fig. 7. 

Fig. 13 is a view for explaining the format of 
extent record block entry of the management table 
40 of Fig. 7. 

Fig. 14 is a view for explaining the configura- 
tion of the extent record block of Fig. 5. 

Fig. 15 is a view for explaining the format of 
extent record index of Fig. 14. 
45 Fig. 16 is a view for explaining the format of 

extent descriptor of Fig. 14. 

Fig. 17 is a view tor explaining the relationship 
between index and extent record of the extent 
record block. 

50 Fig. 18 is a flowchart for explaining the opera- 

tion of the embodiment of Fig. 2. 

Fig. 19 is a flowchart succeeding to Fig. 18. 
Fig. 20 is a flowchart succeeding to Rg. 19. 
Fig. 21 is a view for explaining processing 
55 operation of Figs. 1 8 to 20. 

Fig. 22 is a flowchart for explaining the opera- 
tion at the time of format of the magneto-optical 
disc. 
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Fig. 23 is a view of a hybrid disc for explaining 
processing shown in the flowchart of Fig. 22. 

Fig. 24 is a flowchart for explaining recording 
processing of a disc of the write once type. 

Fig. 25 is a view for explaining the processing 
of the flowchart of Fig. 24. 

Best Mode for Carrying Out the Invention 

The configuration of an embodiment of an in- 
formation processing apparatus to which a method 
for management of information of this invention is 
applied is shown in Fig. 1. 

An input unit 10 delivers data and command 
corresponding to key operation of an operator to a 
microcomputer 12. 

The microcomputer 12 comprises a main CPU 
14, a ROM 16 in which programs that the main 
CPU 14 uses are stored in advance, a RAM 18 
used as a work area, a timer 19 for generating time 
information, and an input/output (I/O) interface 20 
for carrying out transmission and reception of var- 
ious data between the main CPU 14 and external 
peripheral equipments. 

A magneto-optical recording/reproducing unit 8 
is operative so that when operation mode is record- 
ing mode, it records, onto a disc loaded thereto, 
data delivered through the input/output interface 20 
from the main CPU 14. while when the operation 
mode is reproducing mode, it reproduces data 
from the disc, thus to output it to the main CPU 14 
through the input/output interface 20. 

An example of the configuration of the mag- 
neto-optical recording/reproducing unit 8 of Fig. 1 
is shown in Fig. 2. The magneto-optical record- 
ing/reproducing unit (MDXD) 8 illustrated here 
serves to record or reproduce information with re- 
spect to a recording medium in which either one of 
read-out (reproduction) only type optical disc of 
diameter of 64 mm, read/write type, i.e., rewritable 
magneto-optical (MO) disc, and hybrid (partial 
ROM) disc having read/write (i.e., rewrite) area and 
read-out only area is accommodated within the 
cartridge. 

The magneto-optical recording/reproducing unit 
8 records data by the magnetic field modulation 
overwrite recording system with respect to the MO 
disc or the hybrid disc. Moreover, the magneto- 
optical recording/reproducing unit 8 is adapted so 
that in the case where a recording medium is the 
read-out only type optical disc, it detects a re- 
production signal by making use of diffraction phe- 
" nomenon of light in pit train of the target track, and 
in the case where a recording medium is read/write 
type MO disc, it detects difference of polarization 
angle (Kerr rotational angle) of a reflected light 
from the target track to detect a reproduction sig- 
nal. In addition, in the ceise where a recording 
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medium is hybrid disc, the magneto-optical record- 
ing/reproducing unit 8 detects a reproduction signal 
by making use of diffraction phenomenon of light in 
pit train of the target track in the read-out only 
5 area, and detects difference of polarization angle 
(Kerr rotational angle) of a reflected light from the 
target track in the read/write area. 

For such magneto-optical record- 
ing/reproducing unit 8, a portion of the MD (Mini 

10 Disc (Trade Name)) which has been developed in 
uses of personal audio equipments (of the portable 
type, the stationary type, or the vehicle mount 
type) may be diverted thereto. With respect to the 
MD system, in the process of development as 

15 personal audio equipment, integration of respective 
circuit elements and/or optimization of respective 
mechanism elements have been realized. Thus, it 
has been attained that the entirety of the unit 
becomes compact (small-sized) and becomes light 

20 in weight, and battery operation can be made by 
realization of low power consumption. Further, the 
MD system has the features that it has substan- 
tially the same memory capacity (140 M bytes) as 
that of the existing 3.5 inch MO disc drive, and 

25 exchange of recording media can be made. In 
addition to the above, the manufacturing cost of the 
entirety of the unit or recording media can be 
reduced as compared to other MO disc drives by 
the mass-production effect. Further, reliability has 

30 been sufficiently also proven from a viewpoint of 
actual results of use as personal audio equipments. 

In Fig. 2, modulation magnetic field corre- 
sponding to recording data is applied by means of 
a magnetic head 808 onto a magneto-optical disc 

35 804 rotationally driven by a spindle motor 802 
under the state where laser beams are irradiated 
thereto by means of an optical pick-up 806 to 
thereby carry out magnetic field modulation over- 
write recording along recording tracks of the mag- 

40 neto-optical disc 804 to trace recording tracks of 
the magneto-optical disc 804 by laser beams by 
means of the optical pick-up 806 to thereby mag- 
neto-optically carry out reproduction of data. 

The optical pick-up 806 is composed of optical 

45 parts, e.g. laser light source such as laser diode, 
etc., collimator lens, objective (object lens), po- 
larization beam splitter or cylindrical lens, etc., and 
photo detector divided so as to take a predeter- 
mined shape, etc., and is caused to be positioned 

50 by a feed motor 810 at the position opposite to a 
magnetic head 808 under the state the magneto- 
optical disc 804 is put between the optica! pick-up 
806 and the magnetic head 808. 

At the time of recording data onto the mag- 

55 neto-optical disc 804. the magnetic head 808 is 
driven by a magnetic head drive circuit 809, so 
modulation magnetic field corresponding to record- 
ing data is applied to the magneto-optical disc 804. 

8 
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The optical pick-up 806 irradiates laser beams onto 
the target track of the magneto-optical disc 804 to 
thereby carry out data recording by thermal mag- 
netic recording. 

Moreover, the optical pick-up 806 detects laser 5 
beams irradiated onto the target track to thereby 
detect focus error by, e.g., astigmatism method, 
and to detect tracking error by, e.g., push-pull 
method. At the time of reproducing data from the 
magneto-optical disc 804, the optical pick-up 806 10 
detects difference of polarization angle (Kerr rota- 
tional angle) of a reflected light from the target 
track to generate a reproduction signal. 

An output of the optical pick-up 806 is deliv- 
ered to a RF circuit 812. The RF circuit 812 ex- 75 
tracts, from the output of the optical pick-up 806, a 
focus error signal or a tracking error signal to 
deliver it to a servo control circuit 814, and to 
binarize the reproduction signal (allows the repro- 
duction signal to be a binary signal) to deliver it to 20 
an address decoder 816. The address decoder 816 
decodes address from the delivered binary repro- 
duction signal to output it to an EFM-CIRC en- 
coder/decoder 818. and to deliver binary reproduc- 
tion data except for binary reproduction data re- 25 
lated to address also to the EFM*CiRC en- 
coder/decoder 81 8. 

The servo control circuit 814 is comprised of, 
e.g., focus servo control circuit, tracking servo con- 
trol circuit, spindle motor servo control circuit, and 30 
sled servo control circuit, etc. 

The focus servo control circuit carries out focus 
control of the optical system of the optical pick-up 
806 so that the focus error signal becomes equal to 
zero. The tracking servo control circuit carries out 35 
control of the feed motor 81 0 (or actuator for track- 
ing) of the optical pick-up 806. 

Further, the spindle motor servo control circuit 
controls the spindle motor 802 so as to rotationally 
drive the magneto-optical disc 8 at a predeter- 40 
mined rotational velocity (e.g.. constant linear ve- 
locity). In addition, the sled servo control circuit 
moves, by the feed motor 810. the magnetic head 
808 and the optical pick-up 806 to the target track 
position of the magneto-optical disc 804 designated 45 
by a system control CPU 820. 

The EFM^CIRC encoder/decoder 818 carries 
out encoding processing for error correction, i.e.. 
encoding processing of CIRC (Cross Interleave 
Reed-Solomon Code) with respect to data deliv- so 
ered through the interface 800. and carries out 
modulation processing suitable for recording, i.e.. 
EFM (Eight to Fourteen Modulation) encoding pro- 
cessing with respect thereto. 

Encoded data outputted from the EFM* CIRC 55 
encoder/decoder 818 is delivered, as recording 
data, to the magnetic head drive circuit 809. The 
magnetic head drive circuit 809 drives the mag- 



netic head 808 so as to apply modulation magnetic 
field corresponding to recording data onto the mag- 
neto-optical disc 804. 

The system control CPU 820 carries out con- 
trol of recording position on the magneto-optical 
disc 804 so that recording data is recorded onto 
recording tracks of the magneto-optical disc 804 
when the CPU 820 is caused to undergo write 
instruction through the interface 800. The control of 
recording position is carried out by carrying out 
management of recording position on the magneto- 
optical disc 804 of encoded data outputted from 
the EFM- CIRC encoder/decoder 818 by the sys- 
tem control CPU 820 to deliver, to the servo control 
circuit 814, a control signal to designate recording 
position of recording tracks of the magneto-optical 
disc 804. 

At the time of reproduction, the EFM* CIRC 
encoder/decoder 818 carries out EFM demodula- 
tion processing with respect to inputted binary re- 
production data, and carries out CIRC decoding 
processing for error correction with respect thereto 
to . output the data thus processed through the 
interface 800. 

Moreover, the system control CPU 820 carries 
out control of reproduction position with respect to 
recording tracks of the magneto-optical disc 804 so 
that reproduction data can be continuously ob- 
tained when the CPU 820 is subject to read-out 
instruction through the interface 800. The control of 
reproduction position is carried out by carrying out 
management of position on the disc of reproduction 
data by the system control CPU 820 to deliver, to 
the servo control circuit 814, a control signal to 
designate reproduction position on recording tracks 
of the magneto-optical disc 804. 

Fig. 3 shows an example where audio data and 
computer data are recorded onto rewritable mag- 
neto-optical disc 804. As shown in the figure, at the 
innermost circumferential side and the outermost 
circumferential side of Information area from the 
innermost circumference (left side in the figure) up 
to the outermost circumference (right side in the 
figure), Lead-in area and Lead-out area are respec- 
tively provided. TOC (Table of Contents) data* etc. 
are recorded Into the Lead-in area and the Lead- 
out area as occasion demands. General user can- 
not record information In these areas. 

The area except for the Lead-in area and the 
Lead-out area of the information area is caused to 
be Recordable area, and general user can record 
data therein or reproduce it therefrom. 

UTOC (User TOC) area is provided at the 
innermost circumferential side of the Recordable 
area, and Program area is provided at the outside 
thereof. UTOC data corresponding to recording 
data that user records into the Program area is 
recorded In the UTOC area. Audio data, data pro- 
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cessed by computer and other data are adapted so 
that they can be recorded into the Progrann area. 

In the Program area, respective data are dis- 
cretely recorded as occasion demands. Respective 
areas discretely disposed (allocated) are called 
parts so that related parts form respective one 
tracks. In the embodiment of Fig. 3, audio data is 
recorded at track Trkl. Namely, this track Trki is 
caused to be audio track. This track Trkl consists 
of two parts (Trk1-1, Trkl -2). While the parts (track) 
Trk1-1 and the parts Trkl -2 are formed at separate 
positions (locations) on the disc, for example, in the 
case where that data is reproduced, when repro- 
duction of the parts Trk1-1 is completed, the op- 
tical pick-up 806 carries out seek for parts Trkl -2 
to reproduce it. For this reason, reproduction data 
can be continuously obtained. 

In this embodiment, in addition to the above, 
audio tracks Trk2 and Trk4 are respectively con- 
stituted with one parts Trk2-1 and Trk4-1 and audio 
data are recorded therein. 

Further, in this embodiment, data track Trk3 
consisting of parts Trk3-1 to 3-3 is formed, and 
data processed by the main CPU 14 is recorded 
therein. 

The EFM*CIRC encoder/decoder 818 carries 
out processing so that data is caused to undergo 
recording and/or reproduction (hereinafter simply 
referred to as recording/reproduction) with cluster 
(64 K bytes) being as a unit with respect to respec- 
tive data tracks of the program area. 

The data track consists of Volume Manage- 
ment Area in which information for carrying out 
management of volume such as directory informa- 
tion, etc. are recorded, and Extent Area in which 
data of actual files are recorded. The volume man- 
agement area is formed at the leading portion of a 
data track initially formed in the program area. The 
extent area is caused to be an area except for the 
above. 

In this embodiment, the leading portion of the 
data track initially formed in the program area 
corresponds to the leading portion of the parts 
Trk3-1, and the volume management area is 
formed therein. 

Allocation units of data of the volume manage- 
ment area and the extent area are caused to be 
subject to independent management. For example, 
the former is caused to be 2 k bytes, and the latter 
is caused to be value (e.g., 8 k bytes) which is 
selected from either one of 2 k bytes, 4 k bytes, 8 
k bytes. 16 k bytes, 32 k bytes and 64 k bytes. 

The Volume Management Area consists of 32 
clusters as shown in Fig. 4. At a location preceding 
by one of the Volume Management Area, Boot- 
Cluster of one cluster is allocated. 

Fig. 5 represents the format of the Volume 
Management Area. Since the volume management 
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area consists of 32 clusters, and one cluster con- 
sists of 64 k bytes, 1024 management blocks of 2 
k bytes are formed in the volume management 
area, and numbers 0 to 1023 are attached in as- 
5 cending order. 

Volume Descriptor VD is recorded in the first 
management block of No. 0. In this Volume De- 
scriptor VD, e.g., any value (4 in the case of this 
embodiment) of numbers (0 to 1023) of the man- 
to agement block in which root directory is recorded 
is recorded in addition to information with respect 
to the entirety of volume such as volume name 
and/or preparation date, etc. 

In the management block of No. 1, Volume 
15 Space Bitmap (VSB) is allocated. Data indicating 
use state of the entirety of the magneto-optical disc 
804 is recorded in the Volume Space Bitmap. 

Namely, the Volume Space Bitmap carries out 
management of use circumstances (state) of the 
20 entirety of the disc (particularly the Extent Area) in 
allocation units called allocation block. The alloca- 
tion block is caused to take any one of values of 2 
k bytes, 4 k bytes, 8 k bytes. 16 k bytes, 32 k 
bytes and 64 k bytes. Thus, since allocation unit of 
25 the extent area is substantially designated, the al- 
location block is caused to have 8 k bytes in the 
case of this embodiment as described above. To 
all allocation blocks in the disc, allocation block 
numbers starting from 0 are attached in ascending 
30 order. By such number, absolute position on the 
disc is specified. 

The Volume Space Bitmap consists of entries 
of 2 bits to which numbers corresponding to num- 
bers of respective allocation blocks are attached as 
35 shown in Fig. 6, for example, and respective en- 
tries are allocated in ascending order similarly to 
the allocation blocks. In the case where allocation 
of single management block is insufficient in order 
to represent all allocation blocks. Volume Space 
40 Bitmap is constituted with a plurality of manage- 
ment blocks. 

Values of 2 bits of respective entries of the 
Volume Space Bitmap have the following meaning. 
00 Available 
45 01 Used 

10 Defect 

11 Disable 

At the time of initialization of the disc, data 
tracks are prepared, and allocation blocks belong- 
so ing to areas except for the data tracks are regis- 
tered into the Volume Space Bitmap as disable 
(11). Boot Cluster and allocation blocks of the Vol- 
ume management area are registered as used (01). 
Allocation blocks of the Extent Area are registered 
55 as available (00). 

Data of file is registered into the extent area. In 
the case of recording data of file, an approach is 
employed to search for available (00) allocation 

10 
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block by the Volume Space Bitmap to record data 
into that allocation block thereafter to change a 
corresponding entry of the to Volume Space Bit- 
map to used (01 ). In the case where file is deleted, 
that entry is registered for a second time as avail- 5 
able (00) allocation block. In this way, management 
of extent area is carried out by the Volume Space 
Bitmap. 

To management blocks of 4 k bytes in total of 
No. 2 and No. 3 of Fig. 5, Management Tables are jo 
allocated. In this Management Table MT, use state 
of the volume management area is recorded. 

Fig. 7 shows, in a model form. Management 
Table MT constituted by two Management Blocks 
of No. 2 and No. 3. As shown in the figure, respec- 15 
tive entries of size (capacity) of 4 bytes Indicated 
by numbers of 0 to 1023 correspond to Manage- 
ment Blocks of 2 k bytes indicated by numbers of 
0 to 1023. Since four Management Blocks of num- 
bers 0 to 3 shown in Fig. 5 are determined by the 20 
standard in advance, i.e.. are fixed, fixed data de- 
termined in advance are recorded (are caused to 
be in reserved state) in corresponding four entries 
on the Management Table MT of Fig. 7. 

As shown in Fig. 5, Directory Records Blocks 25 
or Extent Records Blocks are allocated to the Man- 
agement Blocks of No. 4 and Blocks succeeding 
thereto. 

One directory consists of one Directory Record 
Block ORB or more, and Directory Record as 30 
shown in Fig. 8 is recorded into the Directory 
Record Block DRB. The Directory Record consists 
of information for directory and/or information for 
file, and information as described below are re- 
spectively recorded therein. 35 

Directory (Name, Index to DRB. ID. Size, Date, 

etc.) 

File (Extent Record of File Data, Name, Index 
to ER (Index to ERB, Offset of ER), Extent Start 
Location, Number of Blocks, ID, Size. Date, etc.) 40 

Extent Record of File Data is flag of 1 bit, and 
indicates whether or not file is represented by 
using Extent Record Block ERB by flag of 1 bit. 
Name indicates name of sub directory or file, ID 
indicates inherent number, Size indicate size, and 45 
Date indicates date of preparation thereof. 

Index to DRB indicates, by any one of values 
of Nos. 0 to 1023 (No. of management block shown 
in Fig. 5), relative location (position) within volume 
management area of the first Directory Record so 
Block DRB in which the content of sub directory is 
described. 

Index to ER consists of Index to ERB and 
Offset of ER. wherein Index to ERB indicates, by 
any one of values (Nos. of management blocks 55 
shown in Fig. 5) of Nos. 0 to 1023, relative location 
(position) within volume management area of Ex- 
tent Record Block ERB which describes allocation 



block where data of a predetermined file is re- 
corded. 

Offset of ER designates (indicates) any one of 
64 Extent Records ER of Extent Record Block ERB 
shown in Fig. 14 by any one of numbers of 0 to 63 
as described later. 

Extent Start Location indicates, by No. of al- 
location block, start location (absolute location) of 
file recorded in the extent area. Number of Blocks 
indicates the number of allocation blocks of file 
starting from the start location. 

It is to be noted that Index to ER of the above- 
mentioned information for file is recorded only 
when one file consists of a plurality of Extents (i.e.. 
when one file consists of a plurality of separate 
(discrete) allocation blocks), and Extent Start Loca- 
tion is recorded only when one file consists of one 
Extent (i.e., one file consists of continuous alloca- 
tion blocks). 

FIGS. 9 to 12 show the format of Directory 
Records Block Entry of Management Table MT for 
carrying out management of recording of data of 
Directory Record Block DRB. 

Fig. 9 shows the format of Directory Record 
Block Entry of Management Table MT in the case 
where only one Directory Record Block DRB ex- 
ists. In this case. 0 is set at the first 31-th bit of 
data of 4 bytes, and ID is recorded at the remain- 
ing 31 bits from the 30-th bit to the 0-th bit. For 
example, Directory Record Block Entry corre- 
sponding to the management block of No. 4 of Fig. 
5 is constituted with the format of Fig. 9 as shown 
in Fig. 7. In the case of this embodiment. 0(X)00002 
is recorded as ID. This ID indicates root directory. 

In the case where directory consists of a plural- 
ity of Directory Record Blocks DRB. directory 
record block entry of Management Table MT cor- 
responding to the first Directory Record Block DRB 
is constituted with a format as shown in Fig. 10. 
entry corresponding to the last Directory Record 
Block DRB is constituted with a format as shown in 
Fig. 12, and entries corresponding to Directory 
Record Block DRB therebetween are constituted 
with a format as shown in Fig. 1 1 . 

In the entry of Fig. 10, FO (hexadecimal num- 
ber) indicating type of entry is recorded at the first 
1 byte, and ID of 1 byte of the MSB side of ID of 4 
bytes is recorded at the next (subsequent) 1 byte. 
Index to Next DRB of the next Management Block 
is allocated at the next 2 bytes. 

In the entry of Fig. 11, FE indicating type of 
entry is allocated to the first 1 byte, and the next 1 
byte is unused (reserved). Further, Index to next 
Directory Record Block DRB of the next manage- 
ment block is allocated to the remaining two bytes. 

Moreover, in the entry of Fig. 12, FF indicating 
type of entry is allocated to the first 1 byte, and ID 
of the remaining 3 bytes except for MSB of 1 byte 
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recorded at the second byte of Fig. 10 is recorded 
in the remaining 3 bytes. 

Entries indicated by Nos. 7, 8 and 10 of Fig. 7 
are respectively prescribed (provided) by the for- 
mats shown in FIGS. 10, 11 and 12. 0008 is 
recorded at the last 2 bytes of the entry cor- 
responding to the management block No. 7. This 
indicates that the next Directory Record Block DRB 
in which related data is recorded is Directory 
Record Block DRB of the management block in- 
dicated by No. 8 (Accordingly, there is entry of No. 
8 in relation to the entry of No. 7). Moreover, OOOA 
(hexadecimal number) is recorded at the last 2 
bytes of the entry of the management block cor- 
responding to No. 8. This indicates that Directory 
Record Blocks DRB of the management block of 
No. 10 (value by hexadecimal notation correspond- 
ing to A of hexadecimal number) are continuous 
(Accordingly, entries of No. 10 are continuous). 

Further, 00 is recorded at the second byte of 
the entry of No. 7 and ID of 000005 is recorded at 
the second to fourth bytes of the entry of No. 10. 
For this reason, it is eventually seen that ID of 
directory prescribed by these three entries is 
00000005. 

Fig. 13 shows the format of Extent Records 
Block Entry for carrying out management of Extent 
Record Block ERB of the Management Table MT 
of Fig. 7, In this format, 80 indicating type of entry 
is allocated to the first 1 byte, the remaining 2 
bytes are caused to be unused (Reserved), and 
Used Count is allocated to the last 1 byte. This 
used count indicates the number of used Extent 
Records ER of records corresponding to Nos. of 0 
to 63 of Extent Records Block of Fig. 14 which will 
be described later. 

In the Management Table MT of Fig. 7, entries 
corresponding to Management Blocks indicated by 
No. 5 and No. 11 of Fig. 5 are respectively repre- 
sented by the format of the Extent Record Block 
Entry shown in Fig. 13. In the case of the example 
of No. 5, value of 04 Is recorded at the last 1 byte. 
This indicates that the number of used Extent 
Records ER of Extent Records ER indicated by 64 
numbers of 0 to 63 of the Extent Record Block 
ERB shown in Fig. 14 is 4 (Respective extent 
records ER of numbers 0, 1, 2, 4 are In used 
state). 

The Extent Record Block ERB shown in Fig. 5 
describes (location of) an allocation block in which 
data of file recorded in the extent area is recorded, 
and is constituted as shown in Fig. 14. for example. 
- As shown in this figure. Extent Record Block ERB 
of 2 k bytes consists of 64 Extent Records ER 
respectively indicated by No. 0 to No. 63 of 32 
bytes. 

Each Extent Record ER is of a structure includ- 
ing data of 4 bytes where FFFF indicating that its 



Extent Record ER is index is recorded at the first 1 
byte, and 7 Extent Record Indices collected shown 
in Fig. 15, or 8 Extent Descriptors of 4 bytes 
collected shown in Fig. 16. 

5 As shown in Fig. 15, Logical Offset is allocated 

to the first 2 bytes of the Extent Record Index, 
Index to ERB is allocated to the next 10 bits, and 
Offset of ER is allocated to the last 6 bits. 

In the extent area, data are recorded with the 

10 allocation block being as minimum unit of alloca- 
tion. Logical Offset indicates where data indicated 
by Extent Record Index is located from the leading 
location within a file (relative location within the 
file), by relative number of allocation block within 

75 that file. 

Moreover, the Index to ERB is caused to have 
configuration of 10 bits, and indicates relative loca- 
tion within volume management area of Extent 
Record Block ERB, by any one of values of Nos. 0 

20 to 1023 (No. of the management block shown in 
Fig. 5). 

Further, Offset of ER consists of 6 bits, and 
indicates any one of 64 four Extent Records ER of 
the Extent Record Block ERB shown in Fig. 14, by 

25 any one of numbers of 0 to 63. 

As shown in Fig. 16. Extent Start Location is 
allocated to the first 2 bytes of the Extent Descrip- 
tor, and Number of Blocks is allocated to the 
remaining 2 bytes. This Extent Start Location in- 

30 dicates start location (absolute location) of file re- 
corded in the Extent Area by No. of allocation 
block. In addition. No. of Blocks indicates the num- 
ber of allocation blocks of file starting from its start 
location. 

35 In Fig. 14, Extent Record ER of 32 bytes 

indicated by No. 1 indicates Extent Record Index. 
FFFF is recorded at the leading 2 bytes of the first 
4 bytes. In the case of this embodiment, in the next 
4 bytes, 0000 is allocated to the first 2 bytes as 

40 Logical Offset, 5 is stored as Index to ERB, and 2 
is stored as Offset of ER. 

The fact that Index to ERB is 5 indicates that 
No. of management block of the Extent Record 
Block ERB (shown in Fig. 14) is 5. 

45 The fact that Offset of ER is 2 indicates that 

Extent Record ER indicated by No. 2 exists in Fig. 
14. Further, the tact that its Logical Offset is 0000 
indicates that No. (relative No.) of the first alloca- 
tion block of file within its file, which is indicated by 

50 Extent Record ER represented by No. 2, is 0000 
(i.e., the first allocation block constituting that file). 
In addition, in the Extent Record ER of No. 2, it is 
indicated that there exists one allocation block (of 
Number of Blocks) at the 15-th allocation block in 

55 terms of the absolute location (Extent Start Loca- 
tion) on data tracks at the leading portion thereof 
(left side in the figure) thereof, for example. 
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In the further next 4 bytes of Extent Record ER 
of 32 bytes indicated by No. 1. it is indicated that 
Offset of ER is 4. This indicates that data exists at 
Extent Record ER of No. 4 of Extent Records ER 
indicated by numbers 0 to 63. In the case of this 
embodiment, its Logical Offset is caused to be 
OOOB (11 in terms of decimal number). Nannely. in 
the embodiment of Fig. 14. sum total of the num- 
ber of allocation blocks of Extent Record ER in- 
dicated by No. 2 becomes equal to 11 ( = 
1+1+2+1+1+1+3 + 1) as described later. For 
this reason, at the location where Extent Start Loca- 
tion as an absolute location on the magneto-optical 
disc 804, which is recorded at Extent Record ER 
indicated by No. 4. is 053C. there exists a file 
starting from the twelfth block (relative allocation 
block No. 1 1 ). 

It should be noted that while since one Extent 
Record ER can include only 7 Extent Record In- 
dexes at the maximum in this embodiment as 
shown in Fig. 14, only 7 Extent Records can be 
designated, in the case where the number of Ex- 
tent Records ER is increased more than that, other 
Extent Record Indices are further generated, so 
indices which collect a plurality of Extent Record 
indices are further generated. 

In order to use management block of the vol- 
ume management area, an approach is employed 
to search for unused management block (manage- 
ment entry of 00000000) from the Management 
Table MT to register, in that entry, data of the 
format shown in FIGS. 9 to 13 in correspondence 
with use circumstances (state). In the case where a 
predetermined management block becomes unnec- 
essary. 00000000 is registered into that entry. In 
this way, management of the volume management 
area is carried out by the Management Table MT. 

Fig. 17 shows, in a model form, the relationship 
between index and Extent Record ER recorded in 
the Extent Record Block ERB. As shown in the 
figure, from directory record for file (Fig. 8) of a 
predetermined Directory Record Block DRB (Fig. 
5), Extent Record ER (Fig. 14) of a predetermined 
Extent Record Block ERB including Extent Record 
Index is designated by Index to ER. In the des- 
ignated Extent Record ER, 7 Extent Record Indices 
are recorded at the maximum. 

Further, in Extent Records ER designated by 
respective indices, Extent Descriptors consisting of 
information of start locations of 8 Extents (Extent 
Start Location) at the maximum and the number of 
allocation blocks (Number of Blocks) constituting 
those Extents are recorded. It is to be noted that 
while, in the above-described example, number of 
Extent Record ER including Extent Descriptor is 
indicated through Extent Record Index, in the case 
where the number of Extents constituting one file is 
8 or less, it Is possible to directly indicate Extent 



Record ER including Extent Descriptor by Index to 
ER. 

As shown in FIGS. 14 and 17. it is described in 
the Extent Record ER of No. 2 that, from respec- 
5 live locations of allocation block numbers 0015, 
0017, 023A. 0016. 03A2, 03B2, 04AA, 04CD, by 1 
(relative block number 0000), 1(0001), 2(0002, 
0003). 1(0004). 1(0005), 1(0006). 3(0007, 0008. 
0009) and 1(000A). i.e.. 11 allocation blocks in total. 
70 a portion of one file is constituted. Further, it is 
described in the Extent Record ER of No. 4 that 
the remaining portion of the file subsequent thereto 
is constituted by 4 allocation blocks (of relative 
block No. OOOB, OOOC. O00D..O0OE) from allocation 

7 5 block No. 053C. Namely, in the case of this exam- 
ple, one file consists of 15 allocation blocks In total. 

The operation for retrieving a predetermined 
data within a predetermined file will now be de- 
scribed with reference to the flowcharts of Figs. 18 

20 to 20. In this case, it is assumed that data of the 
volume management area is read out when the 
magneto-optical disc 804 is loaded and has been 
caused to undergo buffering in the RAM 18. 

Initially, at step Si, hierarchical directory pass, 

25 file name and Byte Offset of data to be retrieved 
within file from root directory consisting of plural 
sub directory names are inputted to the main CPU 
14 through the input unit 10. The processing opera- 
tion then proceeds to step S2. The main CPU 14 

30 provides an access to Volume Descriptor VD (Fig. 
5) of the volume management area stored in the 
RAM 18 thus to obtain address of Directory Record 
Block DRB of root directory. Namely, number of 
Directory Record Block DRB in which root directory 

35 is recorded of the management blocks indicated by 
numbers of 4 to 1023 in Fig. 5 is determined. 

The processing operation then proceeds to 
step S3. The main CPU 14 provides an access to 
the management block (Directory Record Block 

40 DRB) of the number determined at the step S2 
within the volume management area stored in the 
RAM 18. Then, the main CPU 14 retrieves sub 
directory recorded in that Directory Record Block 
DRB by the name thereof. At step S4. the main 

45 CPU 14 judges whether or not a current directory 
of the directories inputted at the step SI reaches 
the last directory of the hierarchical directory pass 
inputted at the step Si. As a result, if the current 
directory has not yei reached the last directory, the 

50 processing operation proceeds to step S5. Thus, 
the main CPU 14 determines location of the next 
Directory Record Block DRB from the current Di- 
rectory Record Block DRB. Then, the processing 
operation returns to the step S3. Thus, an access 

55 to Directory Record Block DRB at the location 
determined at the step S5 is carried out. 

When the above-mentioned processing opera- 
tion of the steps S3 to S5 are repeatedly carried 

13 



BNSOOCtD- <EP 0676761 A1 .r_> 



25 



EP 0 676 761 A1 



26 



out, whereby it is judged at the step S4 that current 
directory has reached the last directory, the pro- 
ceeding operation proceeds to the subsequent step 
S6. Thus, the main CPU 14 determines a directory 
record of file from name of file within that Directory 5 
Record Block DRB. Namely, the main CPU 14 
determines entry of the designated file. 

Then, the processing operation proceeds to 
step S7. At this step, the main CPU 14 determines, 
from Extent Record of File Data of directory record io 
for file, whether or not the designated file has 
Extent Record Block ERB. In the case where the 
designated file has Extent Record Block ERB, the 
processing step proceeds to step S9. Thus, the 
main CPU 14 determines location of Extent Record is 
ER from Index to ER (Index to ERB, Offset of ER) 
included in the directory record of the file deter- 
mined at the step S6. Then, the processing opera- 
tion proceeds to step SIO. Thus, the main CPU 14 
provides an access to the Extent Record ER deter- 20 
mined at the step S9 within the volume manage- 
ment area stored in the RAM 18. 

Thus, the main CPU 14 judges, from the con- 
tent of the obtained Extent Record ER, whether it is 
Extent Record Index or Extent Descriptor. In the 25 
case of the Extent Record Index, the processing 
operation proceeds to step Si 1 . In the case of the 
Extent Descriptor, the processing operation pro- 
ceeds to step Si 3, 

At the step S11, the main CPU 14 determines, 30 
from the Extent Record ER accessed at the step 
SIO. Extent Record Index having Logical Offset 
including data of Byte Offset designated at the step 
Si in a manner as described below. 

Initially, the Byte Offset designated at the step 35 
SI is divided by the number of bytes (8 k bytes in 
the case of this embodiment) of 1 allocation block 
as allocation unit of the extent area in which file Is 
recorded. Integer of quotient thus obtained is as- 
sumed to be X. Then. Extent Record Index less 40 
than the obtained value X and having the maximum 
Logical Offset (Rg. 15) is determined. 

By the processing of the step S11, the index 
(Extent Record Index) shown in Fig. 17 is obtained. 

Then, the processing operation proceeds to 45 
step SI 2. Thus, the main CPU 14 determines a 
location of a desired Extent Record ER by using 
Index to ERB and Offset of ER (Fig. 15) within the 
Extent Record Index determined at the step S11. . 
Namely, the main CPU 14 determines a location of so 
an Extent Record ER of a predetermined number 
of numbers of 0 to 63 shown in Fig. 14. Thus, any 
one of Extent Records ER shown in Fig. 17 is 
determined. 

Then, the processing operation proceeds to 55 
step S13. The main CPU 14 determines Extent 
Descriptor close first which satisfies the following 
condition in order of the first Extent Descriptor (Rg. 



16) within the Extent Record ER determined at the 
step SI 2 or the step 810. Namely, the main CPU 
14 determines value obtained by modulo-adding 
byte offset designated at the step SI by the num- 
ber of bytes of one allocation block, i.e., remainder 
obtained as the result of dividing byte offset by the 
number of bytes of one allocation block. Further, 
the numbers of blocks (Numbers of Blocks) within 
that Extent Record ER are successively accumu- 
lated to determine value obtained by multiplying 
that accumulated number by the number of bytes 
of one allocation block. Then, Extent Descriptor 
which satisfies the condition where the above-de- 
scribed remainder is smaller than the multiplied 
value is determined. 

Namely, in the example of Fig. 17, Extent 
Record ER indicated by, e.g.. No. 4 is determined 
at step 812. Then, at step SI 3. the first Extent 
Descriptor of the Extent Record ER of. e.g.. No. 4 
is determined on the assumption that this Extent 
Descriptor satisfies the above-described condition. 
Namely, the processing of the step SI 3 is to judge 
which any one of 8 Extent Descriptors designates 
an Extent in which a desired Byte Offset exists. 

Then, the processing operation proceeds to 
step SI 4. The main CPU 14 determines, from the 
Extent Descriptor and the remainder determined at 
the step SI 3, an allocation block in which data 
designated by the desired Byte Offset exists. 

Further, the processing operation proceeds to 
step SI 5. The main CPU 14 Instructs the magneto- 
optical recording/reproducing unit 8 to provide an 
access to a location on the disc corresponding to 
the allocation block determined at the step Si 4. 

On the other hand, in the case where it is 
judged at the step S7 that a file to be retrieved has 
no Extent Record Block ERB. the processing op- 
eration proceeds to step SB and the main CPU 14 
determines, from the Extent Start location of the 
Directory Record of the file determined at the step 
S6 and the Byte Offset inputted at the step 81, 
Logical Offset including that Byte Offset, i.e., num- 
ber of allocation block including that Byte Offset. 
Then, the processing operation proceeds to step 
Si 5, and the main CPU 14 instructs the magneto- 
optical recording/reproducing unit 8 to provide an 
access to a location on the disc corresponding to 
that allocation block. While, in the above-described 
embodiment, an approach is employed to allow 
data of the volume management area to undergo 
buffering Into the RAM in advance to provide an 
access to data of the RAM 18 to carry out retrieval 
of directory, an approach may be employed to 
provide accesses to the magneto-optical disc 804 
every time at respective steps to carry out retrieval 
of directory. 

Rg. 21 shows, in a model form, processing in 
the case of retrieving file in a manner as stated 
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above. As shown in this figure, root directory where 
ID is 2 is initially determined from description of 
the Volume Descriptor VD (Fig. 5). In the case of 
this example, this root directory is recorded in the 
Directory Record Block DRB of the management 
block indicated by No. 4 of numbers of 0 to 1023 
in Fig. 5. Two directory records for directory are 
recorded in the Directory Record Block DRB of the 
management block of No. 4, and the fact that 
Directory Record Block DRB where sub directory is 
recorded exists in the management blocks of No. 6 
and No. 7 is described by Index to DRB (Fig. 8) in 
respective directory records. 

In the Directory Record Block DRB of the man- 
agement block of No. 6, sub directory of name Sys 
where ID is 3 is recorded. In the Directory Record 
Block DRB of the management block of No. 7. sub 
directory of name WORK where ID is 5 is re- 
corded- 

Further, in the Directory Record Block DRB of 
the management block of No. 4, management in- 
formation of file (directory record for file) of name 
Readme where ID is 4 is also recorded. Accord- 
ingly, it becomes possible to immediately provide, 
from the root directory, an access to the file 
Readme. 

In the case where Extent constituting file is 
one, i.e., one file is constituted with continuous 
allocation blocks in a manner stated above, it is 
possible to immediately provide an access from 
Directory Record Block DRB without allowing Ex- 
tent Record ER to intervene. 

On the contrary, file of name Device where ID 
is 12 is constituted by plural Extents, i.e., plural 
allocation blocks existing at separate locations that 
file is retrieved through Index to ER (Fig. 8) from 
Directory Record Block DRB of the management 
block of No. 6. 

Moreover, in this embodiment the directory of 
name of WORK is successively described not only 
into Directory Record Block DRB of management 
block of No. 7, but also into Directory Record Block 
DRB of management blocks of No. 8 and No. 10. 
In Index to DRB (Fig. 8) of the Directory Record 
Block DRB of the management block of No. 8. 
Directory Record Block DRB of management block 
of No. 12 is further described. In the Directory 
Record Block DRB of the management block of 
No. 1 2. file management information of file 
M930908 (directory record for file of Fig. 8) where 
ID is 21 is described. 

In a manner as described above, the file man- 
agement Information of the file M930908 Is de- 
scribed in the Directory Record Block DRB of the 
management block of No. 12, management infor- 
mation of the Directory Record Block DRB of the 
management block of No. 12 is described in the 
Directory Record Block DRB of the management 



block of No. 8, management information of direc- 
tory consisting of the Directory Record Block DRB 
of the management block of No. 8 and the Direc- 
tory Record Block DRB of the management block 

5 of No. 7 is described in the Directory Record Block 
DRB of the management block of No. 4, and link 
information of the management blocks of No. 7 and 
No. 8 is described in the Management Table MT. 
Accordingly, location infonmation of the file 

70 M930908 can be obtained through respective Di- 
rectory Record Blocks DRB of the management 
blocks of Nos. 4, 7. 8, 12. 

As described above. Volume Descriptor VD 
describes management block No. of the leading 

IS Directory Record Block DRB constituting root di- 
rectory. In directory record recorded in parent di- 
rectory of directory in the Directory Record Block 
DRB of that management block No., management 
block No. of the leading Directory Record Block 

20 DRB constituting the content of that directory is 
described. 

Moreover, in the case where directory consists 
of plural Directory Record Blocks DRB, link- in- 
formation (Index to next DRB) (Figs. 10, 11) indicat- 

25 ing Directory Record Block DRB constituting the 
next portion is described in the entry of the Man- 
agement Table MT of the leading and intermediate 
Directory Record Blocks DRB. 

In a manner stated above, by the Volume De- 

30 scriptor VD (Fig. 5) which carries out management 
of the entirety of volume, location within the volume 
management area of the root directory is de- 
scribed, and location within the volume manage- 
ment area of the sub directory is described in the 

35 root directory (parent directory). Such descriptions 
are successively repeated to construct hierarchical 
directory structure. 

For example. Volume Descriptor VD indicates 
that the leading Directory Record Block DRB of 

40 root directory is the management block 4 of Fig. 5. 
Thus, it is seen that the root directory mentioned 
above consists of one Directory Record Block DRB 
(Fig. 7). Index to DRB (Fig. 8) of several directory 
records in the root directory describe location of 

45 sub directory, and the leading directory record 
allows the management block of No. 6 to be re- 
cording location of sub directory. It is seen that the 
sub directory described above also consists of one 
Directory Record Block DRB (Fig. 7). 

50 Moreover. Index to DRB (Fig. 8) of another 

directory record in this root directory describes 
location of sub directory, and indicates that the 
leading directory record thereof is management 
block of No. 7. Entry (Fig. 7) of the management 

55 block of No. 7 is the leading Directory Record 
Block DRB, and link information of this entry in- 
dicates 0008, i.e., management block of No. 8. 
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It is further seen that Directory Record Block 
DRB of the management block of No. 8 is inter- 
mediate block, and link information of this entry 
indicates management block of No. 10 by OOOA 
(hexadecimal number). Further, it is seen that Di- 
rectory Record Block DRB of the management 
block of No. 10 is the last Directory Record Block 
DRB (Fig. 7). 

These two sub directories respectively corre- 
spond to sub directory names Sys and WORK of 
Fig- 21. 

The Directory Record Block DRB and the Ex- 
tent Record Block ERB are collectively recorded, 
as described above, within the range of the volume 
management area consisting of successive 32 clus- 
ters. Namely, they are not recorded into the extent 
area. Accordingly, it is possible to quickly obtain 
directory management information and file man- 
agement information. 

Moreover, since which allocation block of the 
extent area constitutes file is recorded, as Extent 
Descriptor (Fig. 16). into Extent Record Block ERB 
of the volume management area, this is permitted 
to undergo buffering along with directory informa- 
tion. Thus, high speed read-out operation of file 
data can be made. 

Accordingly, this embodiment can provide ef- 
fects/advantages as described below. 

(1) Realization of high speed of retrieval of hierar- 
chical directory 

Since hierarchical directory information Is re- 
corded into a concentrated area (volume manage- 
ment area) and its structure is simple, movement 
distance of seek and the number of seek oper- 
ations of the head of the magneto-optical (record- 
ing/reproducing) unit, which takes place at the time 
of retrieval of directory, are reduced, thus making it 
possible to retrieve the directory. Accordingly, such 
scheme is effective, e.g., in retrieval of directory in 
the case of the configuration in which directory 
information of the recording media caused to be 
frequently subject to exchange is not caused to 
buffering into the memory at the time of exchange 
of recording medium. In addition, such a scheme is 
particularly effective in recording media in which 
seek time of the recording/reproducing unit is gen- 
erally low. 

(2) Efficient management of directory information 

Even in the case where allocation block is 
enlarged (e.g.. is caused to have 64 k bytes) (it is 
to be noted that such enlargement is effective 
generally in the case where file size is large be- 
cause utilization efficiency of capacity of the re- 
cording medium is lowered), and directory is uti- 



lized only by about 1 sector (2 k bytes) in order to 
prevent lowering of file read/write speed resulting 
from the fact that data of file is recorded into the 
distributed allocation blocks, management unit of 

5 file (allocation block) and management unit of vol- 
ume information (volume management area) such 
as directory, etc. are caused to be independent 
each other. Accordingly, it is possible to record 
volume management information such as directory, 

10 etc. into a relatively small area. 

(3) High speed write operation in the case where 
minimum unit of record(ing) is largo, such as, for 
example, MD 

76 

In MD, minimum write unit (cluster) at the time 
of recording is considerably large value of 64 k 
bytes when considered from a viewpoint of com- 
parison with the fact that hard disc, etc. has 512 

20 bytes. For this reason, a buffer corresponding to 
one cluster is ordinarily prepared as a memory to 
write data of the buffer at a time. Accordingly, even 
in the case of re-write operation of only partial data 
of 1 cluster, it is necessary to once read data of 

25 one cluster into the buffer thereafter to carry out 
updating of a portion of the data in the buffer 
thereafter to carry out write operation of data in the 
buffer. In this case, since it takes 0.5 sec. or more 
in read-in and write operations in the MD, it takes 

30 one sec. or more for write operation of cluster. If 
management information of directory are assumed 
to be recorded in a distributed manner, into plural 
clusters spaced to each other, plural numbers of 
read and write operations corresponding to one 

35 cluster are required. Thus, it takes much time. 

However, in the management method of this 
embodiment, since directory management informa- 
tion are concentrated, it is possible to carry out 
read-in operation of a greater quantity of directory 

40 management information as compared to the 
above-mentioned case by one time of read-in op- 
eration corresponding to one cluster. Thus, it is 
possible to carry out updating of directory by rela- 
tively small numbers of read and write operations, 

45 i.e., in a short time. 

Moreover, since the management area of the 
directory is reduced, utilization efficiency of buffer 
of cluster of this area is increased. For this reason, 
since greater quantity of directory information is 

50 caused to undergo buffering at a time, most of 
retrieval of directory can be carried out by data in 
the memory. Thus, high speed retrieval operation 
can be realized. 

While, in the above-described embodiment, ex- 

55 planation has been given by taking the example of 
rewritable MO disc as a recording medium, in the 
case where, in a hybrid disc where rewritable areas 
and write disable areas are mixed, or an optical 
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disc of the write once type adapted so that record- 
ing can be made, but rewrite operation cannot be 
made (only one recording can be made), etc., 
directory information has been already recorded in 
the write disable area or the rewrite disable area, a 
recording medium as described above may be 
used in such a manner to copy corresponding 
directory information to a rewritable area or a new 
recording area thereafter to update (rewrite) direc- 
tory information recorded in that area as occasion 
demands. 

Fig. 22 shows an example of processing of a 
format of such a case. Initially, at step S31, the 
main CPU 14 reads TOC therein. Of course in the 
hybrid disc, or in either a premastered disc (re- 
production only disc) or an ordinary MO disc 
adapted so that recording/updating can be made, 
such TOC is formed in advance in the premastered 
area. Discrimination information indicating type of 
disc is recorded in the TOC. It is possible to 
recognize, from data of the TOC. whether cor- 
responding disc is a disc of the hybrid type, a 
premastered disc, or an ordinary MO disc. 

In view of the above, at step S32, the main 
CPU 14 judges whether or not a disc loaded now is 
premastered disc. In the case where the loaded 
disc is premastered disc, this disc is a reproduction 
only disc and there is no necessity of format. For 
this reason, the processing operation proceeds to 
step S33. The main CPU 14 executes processing 
(error processing) that it is not required to carry out 
format. 

On the contrary, in the case where it is judged 
that the loaded disc is not premastered disc (it is 
judged that the loaded disc is hybrid disc or or- 
dinary MO disc), the processing operation pro- 
ceeds to step S34. The main CPU 14 instructs the 
magneto-optical recording/reproducing unit 8 to 
prepare UTOC in that recordable area. The mag- 
neto-optical recording/reproducing unit 8 prepares 
UTOC on the loaded magneto-optical disc 804 on 
the basis of the above-mentioned instruction. At 
step S35, the main CPU 14 judges whether or not 
disc loaded now is hybrid disc. In the case where it 
is judged that the loaded disc is not hybrid disc (in 
the case where the loaded disc is ordinary MO disc 
where all areas are formed as a recordable area 
except for recording area of TOC). the processing 
operation proceeds to step S36. The main CPU 14 
instructs the magneto-optical recording/reproducing 
unit 8 to prepare volume management area. The 
magneto-optical recording/reproducing unit 8 newly 
prepares a volume management area in the record- 
able area of the loaded magneto-optical disc 804 
on the basis of the above-mentioned instruction. 

On the contrary, in the case where it is judged 
at step S35 that a disc loaded now is hybrid disc, 
the processing operation proceeds to step S37. 



The main CPU 14 instructs the magneto-optical 
recording/reproducing unit 8 to make copy of vol- 
ume management area. The magneto-optical re- 
cording/reproducing unit 8 reads volume manage- 
5 ment area formed in advance by pre-pits from 
premastered area on the magneto-optical disc 804 
to copy it to recordable area. 

An approach is employed to copy volume man- 
agement area to the recordable area to carry out, 

10 at times subsequent thereto, management of file on 
the basis of data of the volume management area 
recorded in the recordable area in a manner stated 
above (at the time of recording file into the record- 
able area, that management information is recorded 

75 into the volume management area), thereby making 
it possible to unitarily carry out management of the 
file recorded in advance in the premastered area 
and the file newly recorded in the recordable area. 
Fig. 23 shows, in a model manner, the state 

20 where volume management area recorded in ad- 
vance in the premastered area formed by pre-pits 
is copied to the recordable area. 

In this embodiment, file 1 and file 2 are re- 
corded into the premastered area, and file 3 is 

25 recorded into the recordable area. In the volume 
management area copied to the recordable area, 
directory management information and file man- 
agement information of the file 1 and the file 2 of 
the premastered area are recorded in advance. 

30 When these information are updated so as to in- 
clude directory management information and file 
management information of file 3 newly recorded in 
the recordable area to record them into the record- 
able area, it becomes possible to unitarily carry out 

35 management of all files recorded in the premaster- 
ed area and the recordable area by using the 
above-mentioned volume management area. 

Fig. 24 shows an example of processing of a 
write-once type disc. In this case, at step S51, 

40 write-once operation into session is carried out. 
The session referred to here is (recording or stor- 
ing) unit (area) of information recorded once. Then, 
the processing operation proceeds to step S52 to 
read out volume management area recorded in the 

45 session immediately before to include directory 
management information and file management in- 
formation of file written once at the step S51 to the 
content of the volume management area to write 
once, i.e., record them into a new session. 

50 Fig. 25 shows, in a model form, the operation 

for writing once session in this way. Namely, at 
session 1, file 1 and file 2 are recorded. At this 
time, a volume management area including direc- 
tory management information and file management 

55 information for carrying out management of the file 
1 and the file 2 are recorded into the session 1 at 
the same time. At the time of recording file 3 in the 
next session 2, volume management area of the 
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session 1 is read out to add directory management 
information and file management information of file 
3 to the volume management area thus read out to 
record it into the session 2 along with data of the 
file 3. 

Further, in the case of recording file 4 and file 
5 in session 3. volume management area of the 
session 2 is read out except for these data to 
supplement (add) directory management informa- 
tion and file management information of file 4 and 
file 5 to the volume management area thus read 
out to write once it into the session 3 as a new 
volume management area. 

By updating volume management area every 
time new session is formed to newly record in- 
formation in this way thus to carry out management 
of file on the basis of volume management area of 
the latest session, it is possible to read out files of 
all sessions. 

It is to be noted since volume management 
area is recorded every time a new session is 
formed in the case of this embodiment, capacity 
required for inherent information of the disc is 
reduced- Accordingly, in the case of this embodi- 
ment, it is preferable that files as many as possible 
are collectively recorded as a single session. 

As stated above, also in the case where copy 
of volume management area is made, since this 
volume management area Is formed in a single 
collective (concentrated) area, it is possible to rap- 
idly complete processing of copying as compared 
to the case where directory management informa- 
tion are recorded in a distributed manner. 

Moreover, since location information such as 
Index to DRB, Index to ER shown in Fig. 8. or 
Index to ERB shown in Fig. 15, etc. is represented 
by relative location within the volume management 
area (No. of management block), such location 
information can be used as they are also in the 
area formed by newly copying that location in- 
formation. In addition, when relative location within 
the volume management area is used as stated 
above, the number of bits required for indicating 
that relative position is reduced to more degree as 
compared to the case where information as de- 
scribed above is represented by absolute location 
including extent area. Thus, utilization efficiency of 
the disc can be improved accordingly. 

While this invention has been described by 
taking the example where information is recorded 
or reproduced with respect to the magneto-optical 
disc, this invention can be applied, in addition to 
the above, not only to high speed accessible in- 
formation recording media such as magnetic disc, 
etc., but also to an optical disc or other relatively 
low speed accessible Information recording media. 



Industrial Applicability 

As described above, in accordance with this 
invention, the following effects/advantages can be 

5 provided. 

In accordance with the information manage- 
ment method described in claim 1 and the data 
recording method described in claim 15, sub direc- 
tory Information is recorded in the second area in a 

10 manner to include information indicating location in 
the second area. Accordingly, the number of phys- 
ical read/write operations for updating of directory 
is reduced, thus making it possible to retrieve, with 
ease and at a high speed, a predetermined direc- 

15 tory file In the hierarchical directory. In addition, 
directory information can be updated in a short 
time. 

Moreover, since relative recording location (po- 
sition) in the second area of sub directory is de- 

20 scribed in the directory management Information, 
also in the case where the directory management 
information is recorded into other areas, it becomes 
possible to use that recording position as it is. In 
addition, since that recording location (position) is 

25 represented by information indicating relative loca- 
tion in the second area of sub directory, data 
quantity required for representing that location can 
be reduced to more degree as compared to the 
case where that recording location (position) is 

30 represented by absolute location including the first 
area. As a result, capacity of data to be primarily 
recorded and reproduced can be increased accord- 
ingly. Thus, utilization efficiency of the recording 
medium can be improved. 

35 In accordance with the data recording medium 

described in claim 8, sub directory Information is 
recorded in the second area. In addition, sub direc- 
tory information includes information indicating lo- 
cation in the second area. Accordingly, it becomes 

40 possible to realize data recording media which can 
be retrieved with ease and at high speed. 

In accordance with the information retrieving 
method described in claim 22 and the information 
retrieving apparatus described in claim 26, root 

45 directory is accessed from location information of 
the second area. Thus, file is accessed on the 
basis of file location information within the root 
directory. 

In accordance with the information retrieving 
50 method described in claim 23 and the information 
retrieving apparatus described In claim 27, root 
directory is accessed from first location information 
of the second area, and sub directory is accessed 
on the basis of second location information in the 
55 root directory and the parent directory. In addition, 
file is accessed on the basis of file location In- 
formation in the sub directory. 
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In accordance with the information retrieving 
nnethod described in claim 24 and the information 
retrieving apparatus described in cfaim 28. root 
directory is accessed from first location information 
of the second area, and sub directory is accessed 5 
on the basis of second location information in the 
root directory and the parent directory. In addition, 
file extent information is accessed on the basis of 
third location information in the sub directory and 
file is accessed on the basis of file extent informa- io 
tion. 

Accordingly, in either case, simple and quick 
access can be made. 

In accordance with the information manage- 
ment method described in claim 30, when the 75 
recordable area is initialized, directory manage- 
ment information recorded in the rewrite disable 
area is copied to the recordable area, and manage- 
ment of information is carried out on the basis of 
the directory management information of the re- 20 
cordable area at times subsequent thereto. Accord- 
ingly, it is possible to unitarily carry out manage- 
ment of information of the recordable area and the 
rewrite disable area. 

In accordance with the information manage- 25 
ment method described in claim 32. when data is 
recorded into the second area, new directory man- 
agement information including directory manage- 
ment information recorded in the first area is re- 
corded. At times subsequent thereto, management 30 
of information is carried out on the basis of the new 
directory management information. Accordingly, it 
is possible to unitarily carry out management of old 
information and information written once. 

35 

Claims 

1. An information management method for carry- 
ing out management of information recorded 
on a recording medium, 40 

characterized in that management of a first 
area on the recording medium where data of 
file are recorded is carried out in first allocation 
units by using first management information; 

that management of a second area on the 45 
recording area, which is distinguished from the 
first area, is carried out in second allocation 
units each independent of the first allocation 
unit by using second management information; 
and 50 

that sub directory information in a direc- 
tory constituted with at least one of the second 
allocation units within the second area informa- 
tion includes information indicating location in 
the second area of the second allocation unit 55 
constituting that directory. 



2. An information management method as set 
forth in claim t, wherein the second allocation 
unit is smaller than the first allocation unit. 

3. An information management method as set 
forth in claim 1 , wherein in the case where one 
file consists of the plural first allocation units 
existing at discrete or separate locations, data 
recorded in the second area includes file ex- 
tent information indicating a corresponding one 
or ones constituting the one file, of the first 
allocation units of the first area. 

4. An information management method as set 
forth in claim 3, wherein file information cor- 
responding to the one file in the directory 
includes information indicating location of the 
second allocation unit including the file extent 
information in the second area. 

5. An information management method as set 
forth in claim 1 , wherein in the case where one 
file consists of the successive first allocation 
units, file information corresponding to the one 
file in the directory includes file location in- 
formation indicating a corresponding one or 
ones constituting the one file, of the first al- 
location units of the first area. 

6. An information management method as set 
forth in claim 1 , wherein in the case where one 
directory consists of the plural second alloca- 
tion units, the second management information 
includes link information indicating Information 
in which the plural second allocation units are 
connected to each other. 

7. An information management method as set 
forth in claim 1, wherein data recorded in the 
second area includes information indicating lo- 
cation of root directory in the second area. 

8. A data recording medium on which data having 
hierarchical structure are recorded. 

characterized in that data of file are re- 
corded in first allocation units in a first area; 

that a plurality of directories are recorded 
in second allocation units each independent of 
the first allocation unit in a second area distin- 
guished from the first area; and 

that sub directory Information in each di- 
rectory includes information indicating location 
in the second area of the second allocation 
unit constituting that sub directory. 

9. A data recording medium as set forth in claim 
8, wherein the second allocation unit is smaller 
than the first allocation unit. 
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10. A data recording medium as set forth in claim 
8, wherein in the case where one file consists 
of the plural first allocation units existing at 
discrete or separate locations, data recorded in 
the second area includes file extent information 
indicating a corresponding one or ones, of the 
first allocation units of the first area. 

11. A data recording medium as set forth in claim 
10, wherein file information corresponding to 
the one file in the directory includes informa- 
tion indicating location of the second allocation 
unit including the file extent information in the 
second area. 

12. A data recording medium as set forth in claim 
8. wherein in the case where one file consists 
of the successive first allocation units, file in- 
formation corresponding to the one file in the 
directory includes file location information in- 
dicating a corresponding one or ones constitut- 
ing the one file, of the first allocation units of 
the first area. 

13. A data recording medium as set forth in claim 
8, wherein in the case where one directory 
consists of the plural second allocation units, 
management information within data recorded 
in the second area includes link information 
indicating information in which the plural sec- 
ond allocation units are connected to each 
other. 

14. A data recording medium as set forth in claim 
8, wherein data recorded in the second area 
includes information indicating location of root 
directory in the second area. 



of the plural first allocation units existing at 
discrete or separate locations, data recorded in 
the second area includes file extent information 
indicating a corresponding one or ones con- 
5 stituting the one file, of the first allocation units 

of the first area. 

ia A data recording method as set forth in claim 
17, wherein file information corresponding to 
70 the one file in the directory includes informa- 

tion indicating location of the second allocation 
unit including the file extent information in the 
second area. 

15 19. A data recording method as set forth in claim 
15, wherein in the case where one file consists 
of the successive first allocation units, file in- 
formation corresponding to the one file in the 
directory includes file location information in- 

20 dicating a corresponding one or ones constitut- 

ing the one file, of the first allocation units of 
the first area. 

20. A data recording method as set forth in claim 
25 15, wherein in the case where one directory 

consists of the plural second allocation units, 
management information within data recorded 
in the second area includes link information 
indicating information in which the plural sec- 
30 ond allocation units are connected to each 

other. 

21. A data recording method as set forth in claim 
15, wherein data recorded in the second area 

35 includes information indicating location of root 

directory in the second area. 

22. An information retrieving method for retrieving 
a desired file from a recording medium in 
which management of a first area on the re- 
cording medium where data of file are re- 
corded is carried out in first allocation units by 
using first management information, manage- 
ment of a second area on the recording me- 
dium distinguished from the first area is carried 
out in second allocation units each indepen- 
dent of the first allocation unit by using second 
management information, and sub directory in- 
formation in a directory constituted with at 
least one of the second allocation units within 
the second area is caused to include informa- 
tion indicating location in the second area of 
the second allocation unit constituting that sub 
directory, 

characterized in that the method com- 
prises the steps of: 

providing an access to root directory on 
the basis of a predetermined location informa- 



15. A data recording method for recording data 
having hierarchical directory structure onto a 40 
recording medium, 

characterized in that data of file are re- 
corded in first allocation units in a first area; 

that a plurality of directories are recorded 
in second allocation units each independent of 45 
the first allocation unit in a second area distin- 
guished from the first area; and 

that sub directory information in each di- 
rectory includes information indicating location 
in the second area of the second allocation so 
unit constituting that sub directory. 

16. A data recording method as set forth in claim 
15, wherein the second allocation unit is small- 
er than the first allocation unit. 55 

17. A data recording method as set forth in claim 
15. wherein in the case where one file consists 
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tion within data recorded in the second area; 
and 

providing an access to the desired file on 
the recording medium on the basis of file loca- 
tion information indicating a corresponding one 5 
or ones of the of the first allocation units of the 
first area, constituting the desired file in file 
information corresponding to the desired file in 
the route directory. 

70 

23. An information retrieving method for retrieving 
a desired file from a recording medium in 
which management of a first area on the re- 
cording medium where data of file are re- 
corded is carried out in first allocation units by 75 
using first management information, manage- 
ment of a second area on the recording me- 
dium distinguished from the first area is carried 

out in second allocation units each indepen- 
dent of the first allocation unit by using second 20 
management information, and sub directory in- 
formation in a directory consisting of at least 
one of the second allocation units within the 
second area is caused to include information 
indicating location in the second area of the 25 
second allocation unit constituting that sub di- 
rectory, 

characterized in that the method com- 
prises the steps of: 

providing an access to root directory on 30 
the basis of first location information within 
data recorded in the second area; 

providing an access to sub directory in- 
cluding file information corresponding to the 
desired file on the basis of second location 35 
information in the root directory and parent 
directory; and 

providing an access to the desired file on 
the recording medium on the basis of file loca- 
tion information indicating a corresponding one 40 
or ones of the first allocation units of the first 
area, constituting the desired file of file in- 
formation corresponding to the desired file in 
the sub directory. 

45 

24. An information retrieving method for retrieving 
a desired file from a recording medium in 
which management of a first area on the re- 
cording medium where data of file are re- 
corded is carried out in first allocation units by so 
using first management information, manage- 
ment of a second area on the recording me- 
dium distinguished from the first area is carried 

out in second allocation units each indepen- 
dent of the first allocation unit by using second 55 
management information, and sub directory in- 
formation in a directory consisting of at least 
one of the second allocation units within the 



second area is caused to include information 
indicating location in the second area of the 
second allocation unit constituting that sub di- 
rectory, 

characterized in that the method com- 
prised the steps of: 

providing an access to root directory on 
the basis of first location information within 
data recorded in the second area; 

providing an access to sub directory in- 
cluding file information corresponding to the 
desired file on the basis of second location 
information in the root directory and parent 
directory; 

providing an access to file extent informa- 
tion indicating a corresponding one or ones of 
the first allocation units of the first area, con- 
stituting the desired file on the basis of third 
location information in file information corre- 
sponding to the desired file in the sub direc- 
tory; and 

providing an access to the desired file on 
the recording medium on the basis of the file 
extent information. 

25. An information retrieving method as set forth in 
claim 22, 23 or 24, 

the method comprising the steps of: 
reading out, from the recording medium, 

data recorded in the second area; 

storing, into a memory, the data recorded 

in the second memory which has been read 

out; 

carrying out an access to the root direc- 
tory, an access to the sub directory, and/or an 
access to the file extent information by using 
the data stored in the memory. 

26. An information retrieving apparatus adapted for 
retrieving a desired file from a recording me- 
dium in which management of a first area on 
the recording medium where data of file are 
recorded is carried out in first allocation units 
by using first management information, man- 
agement of a second area on the recording 
medium distinguished from the first area is 
carried out in second allocation units each 
independent of the first allocation unit by using 
second management information, and sub di- 
rectory Information in a directory consisting of 
at least one of the second allocation units 
within the second area is caused to include 
information indicating location in the second 
area of the second allocation unit constituting 
that sub directory. 

characterized in that the apparatus com- 
prises: 

means for providing an access to root di- 
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rectory on the basis of a predetermined loca- 
tion information within data recorded in the 
second area; and 

means for providing an access to the de- 
sired file on the recording medium on the 
basis of file location infornnation indicating a 
corresponding one or ones of the first area, 
constituting the desired file of file information 
corresponding to the desired file in the root 
directory. 

27. An Information retrieving apparatus adapted for 
retrieving a desired file from a recording me- 
dium in which management of a first area on 
the recording medium where data of file are 
recorded is carried out in first allocation units 
by using first management information, man- 
agement of a second area on the recording 
medium distinguished from the first area Is 
carried out in second allocation units each 
independent of the first allocation unit by using 
second management information, and sub di- 
rectory information in a directory consisting of 
at least one of the second allocation units 
within the second area is caused to include 
information indicating location In the second 
area of the second allocation unit constituting 
that sub directory, 

characterized in that the apparatus com- 
prises: 

means for providing an access to root di- 
rectory on the basis of first location information 
within data recorded in the second area; 

means for providing an access to sub di- 
rectory including file information corresponding 
to the desired file on the basis of second 
location information in the root directory and 
parent directory; and 

means for providing an access to the de- 
sired file on the recording medium on the 
basis of file location information indicating a 
corresponding one or ones of the first alloca- 
tion units of the first area, constituting the 
desired file in file information corresponding to 
the desired file in the sub directory. 

28. An information retrieving apparatus adapted for 
retrieving a desired file from a recording me- 
dium in which management of a first area on 
the recording medium where data of file are 
recorded is carried out in first allocation units 
by using first management information, man- 
agement of a second area on the recording 
medium distinguished from the first area Is 
carried out in second allocation units each 
independent of the first allocation unit by using 
second management information, and sub di- 
rectory Information in a directory consisting of 



at least one of the second allocation units 
within the second area is caused to include 
information indicating location In the second 
area of the second allocation unit constituting 
5 that sub directory, 

characterized in that the apparatus com- 
prises: 

means for providing an access to root di- 
rectory on the basis of first location information 
10 within data recorded in the second area; 

means for providing an access to sub di- 
rectory including file Information corresponding 
to the desired file on the basis of second 
location information in the root directory and 
75 parent directory; 

means for providing an access to file ex- 
tent information indicating a corresponding one 
or more of the first allocation units of the first 
area, constituting the desired file on the basis 
20 of third location information in the file informa- 

tion corresponding to the desired file In the 
sub directory; and 

means for providing an access to the de- 
sired file on the recording medium on the 
25 basis of the file extent information. 

29. An information retrieving apparatus as set forth 
in claim 26, 27 or 28, wherein the apparatus 
further includes: 
30 means for reading out, from the recording 

medium, data recorded in the second area; 

and a memory for storing the data re- 
corded in the second area which has been 
read out, 

35 thus to carry out an access to the root 

directory, an access to the sub directory 
and/or an access to the file extent information 
by using the data stored in the memory. 

40 30. An information management method for an In- 
formation recording medium including a re- 
cordable area where Information can be re- 
corded and a rewrite disable area where In- 
formation recorded once cannot be rewritten. 

45 wherein directory management information is 

recorded in the rewrite disable area. 

characterized in that when the recordable 
area is Initialized, the directory management 
information recorded In the rewrite disable area 

50 is copied to the recordable area, 

thus to carry out, at times subsequent 
thereto, management of information on the ba- 
sis of the directory management Information of 
the recordable area. 

55 

31. An Information management method as set 
forth in claim 30, wherein the Information re- 
cording medium is a hybrid disc including an 
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optically reproducible reproduction only area 
where information are recorded in advance as 
pre-pits, and a recording area where informa- 
tion can be magneto-optically rewritten, and 
wherein the directory management information 5 
is recorded in the reproduction only area. 

32. An information management method for a write 
once type information recording disc where 
information can be recorded by only one. to 
wherein the method comprising the steps 

of: 

recording, into a first area, predetermined 
data and directory management information for 
carrying out management of the data; 75 

recording, into a second area, new direc- 
tory management information including the di- 
rectory management information recorded in 
the first are a when new data is recorded into 
the second area; and 20 

carrying out, at times subsequent thereto, 
management of data on the basis of the direc- 
tory management information of the second 
area. 

25 
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